Pattern MatchingPattern matching is a string search method commonly used by Internet search utilities. A given input string is used to search a database and matches or 'hits' are returned. Each hit is rated by how exactly it matches the original pattern of the string. Often the results are listed from best to worse in such a way that each hit can be examined further, usually by retrieving the document or resource for the hit.